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(57) Abstract: The invention relates to a method for limiting the lifetime of datagrams in packet switched networks. Instead of 
modifying a hop count field by a factor of one each time that a transfer node is passed through, said hop count field is modified 
according to other occuring conditions.e.g. the ttansmission path for the data packet selected by the transfer node or the position of 
the transfer node in the network. The hop count field can also be modified by more than 1 bit according to the occurence of one such 
condition. 

(57) Zusammenfassung: Die Erfindung betriffi ein Verfahren zur Lebenszeitbegrenzung von Datagrammen in paketvermittelien 
Netzen. GemSss der Mndung wird vorgesehen, dass ein Hop-Couni-Feld nicht bei jedem Durchlaufen eines Transferknotens urn 
I veranden wird, sondem dass die Veranderung des Hop-Coum-Feldes in AbhSngigkeit von dem Eintreffen weiterer Bedingungen. 
beispielsweise dem von den Transferknoten fttr das Datenpaket ausgewShlten Ubertragungsweg oder von der Position des Transfer- 
knotens im Netz, geschiehL Je nach Eintriti einer solchen Bedingung kann das Hop-Count-Feld auch um mehr als 1 Bit verandert 
werden. 
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Beschreibiing 

Verfahren zur Lebenszeitbegrenzung von Datagraminen in paket- 
vermittelten Netzen 

5 

In Datenkommunikationsnetzen/ beispielsweise dem Internet, in 
denen der Weg von Nachrichten durch das Netz nicht durch eine 
einzige Instanz, beispielsweise die Nachrichtenquelle, vorge- 
geben wird, sondern die Nachrichtenlenkung autonom in den 
10 einzelnen Netzknoten anhand der im Header des Datenpakets an- 
gegebenen Zieladresse durchgefOhrt wird, kann es auf grand von 
inkonsistenten Routing-Tabellen, die in den einzelnen Routern 
vorliegen, vorkommen, dali Nachrichten einen zu langen Weg 
einschlagen oder sogar Endlos-Schleif en durchlaufen. 

15 

Im Internet-Protokoll TCP/IP gibt es die Option des Rout- 
Recording, bei dem das Empf angsprimitive der Nachricht immer 
eine Liste der Router enthait, die auf dem Weg zwischen Sen- 
der und Empfanger lagen. Damit ist es im Prinzip moglich, die 

20 Zahl der durchlauf enen Router f estzustellen . Ebenfalls konnen 
durch das Aufzeichnen der durchlauf enden Router in den Nach- 
richten Endlos-Schleif en festgestellt werden. Durch diese Op- 
tion werden aber sehr viele Felder reserviert, so dafl diese 
Methode auch im Internet nicht immer angewendet werden kann, 

25 und insbesondere in anderen Datennetzen mit anderen Netzuber- 
tragungsprotokollen nicht verwendet werden kann. 

Die Moglichkeit, das Umherirren von Datenpaketen auf zu lan- 
gen Wegen oder in Endlos-Schleif en kann nach der Methode des 
Hop-Count-Wertes gelost werden. Der Hop-Count ist eine MaB- 
einheit fiir die Entfernung von zwei Datenstationen im Netz. 
Ein Hop-Count von n bedeutet, daB zwischen Quelldatenstation 
und Zieldatenstation n Transf erknoten oder Gateways liegen. 
Der Hop-Count-Wert dient im Internet-Protokoll dazu. Data- 
gramme mit fehlerhaften Empf angeradressen nicht endlos im 
Netz iHoherirren zu lassen, was zusatzliches Datenauf kommen 
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schafft. So ist beispielsweise im IPv6-Protokoll ein Hop- 
Limit-Feld von 8 Bit Lange vorgesehen. 

Eine weitere, bekannte Methods zur Obejrwachung des Netzes auf 
5 das Auftreten von Schleifen liegt darin, die einzelnen Wage 
auf Oberlast zu tiberwachen. Tritt Oberlast auf, besteht die 
Moglichkeit einer Schleife, und es warden dann spezifische 
Tests durchgefiihrt, beispielsweise durch Versenden von Test- 
nachrichten, welche auf dem Weg mit der vermuteten Schleife 
10 ausgesendet und auf Ihre Rtickkehr tiberwacht werden. Hiermit 
ist zwar das Entdecken von Schleifen moglich, es ist aber 
nicht moglich, unokonomische, zu lange Wege im Netz zu erken- 
nen, 

Bei Netzwerken mit administrativ vorgegebenen und nach Prio- 
ritat geordneten Wegen (Primar- und Sekundarwegen) wird mit 
Hilfe eines zusatzlichen Protokolls ein AuditprozeB liber das 
Netz verteilt durchgefUhrt , der alle im Netz moglichen Wege 
auf Maximallange und Schleif enf reiheit liberpruft. Dieser Au- 
ditprozeB muB aber in alien Netzknoten zur Verfiigung stehen. 
Die Prozesse hierfiir sind auch sehr aufwendig. 

Bei einer weiteren Methode geht man von der Annahme aus, daB 
ein Weg, der nur oder groBtenteils aus hoch prioren Abschnit- 
ten besteht, eher schleif enf rei ist als ein Weg, der mehrere 
Oder auch viele niedrig priore Abschnitte enthalt. Datenver- 
kehr, der seinen Ursprung nicht im eigenen Knoten des Netzes 
hat, darf niedriger priore Wege nur eingeschrankt benutzen. 
Ein Nachteil dieser Methode liegt darin, daB nur eine sehr 
begrenzte Geschichte des Nachrichtenverlauf s zur Verfiigung 
steht und damit oft unnotig Einschrankungen gemacht werden 
miissen . 

Der Erfindung liegt die Aufgabe zugrunde, bei paketvermittel- 
35 ten Datennetzen mit Protokollen, die keinen ausreichenden 
Raum ein Hop-Limit-Feld besitzen, MaBnahmen anzugeben, mit 
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denen zu lange Wage oder Schleifen fiir die Datagramme im Netz 
erkannt werden konnen. 

Diese Aufgabe wird mit dem im Patentanspruch 1 angegebenen 
Verfahren gelost. Vorteilhafte Ausgestaltungen der Erfindung 
sind in den UnteransprOchen angegeben. 

Gemafi der Erfindung wird ebenfalls ein Hop-Count Datenfeld 
(im Folgenden auch als HC-Feld bezeichnet) fUr die Lebens- 
zeitbegrenzung des Datagramms vorgesehen, wobei dieses Feld 
jedoch nicht die ublicherweise vorgesehene Lange von 8 Bit 
besitzen muB, sondern wesentlich kurzer, beispielsweise nur 2 
Bit lang sein kann, Bei der oben beschriebenen Hop-Count- 
Methode wiirde ein Hop-Limit-Feld von nur 2 Bit Lange dazu 
fuhren, daB ein Datagramm, wenn es drei Netzknoten durchlau- 
fen hat und beim vierten erscheint, dort verworfen wiirde, da 
dann die 2 Bit nach unten bzw, nach oben gezahlt worden wa- 
ren. GemaB der Erfindung wird dieser Nachteil umgangen, indem 
das HC-Feld nicht bei jedem Durchlaufen eines Transfer knotens 
(Router, Gateway) verandert wird, sondern nur bei Vorliegen 
weiterer Bedingungen. Als eine solche Bedingung wird vorteil- 
hafterweise die Prioritat des von dem Router ausgesuchten We- 
ges verwendet. Wahlt der Router eine hoch priore Route, so 
wird er das HC-Feld nicht, bei niedrig prioren Routen jedoch 
urn 1 und bei sehr niedrig prioren Routen um 2 verandern. Es 
wird wie bei der oben bereits geschilderten Methode davon 
ausgegangen, daB hoch priore Routen eher schleif enf rei sind 
als solche, die niedrigere Prioritat besitzen. 

Die Bedingung fUr die Veranderung des HC-Feldes kann alterna- 
tiv auch in Abhangigkeit von der Struktur des Netzwerkes ge- 
wahlt werden. So ist es moglich, daB das HC-Feld nur von be- 
sonders wichtigen, zentralen Knoten verandert werden kann. 
Als weitere Bedingung dient hier also die Position des jewei- 
ligen Routers im Netz. Dies ist insbesondere dann von Inter- 
esse, wenn man nur wenige Router mit dieser Methode ausstat- 
ten mochte. 
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Das erfindungsgemaBe Verfahren wird lait Vorteil bei Netzen 
angewendet, die mit dem Zeichengabesystem Nr. 7 (SS7) arbei- 
ten. 

5 

Vorzugsweise wird in eineia Transf erknoten der Wert des HC- 
Feldes bei Vorliegen der Bedingungen vor dem Weiterleiten er- 
hoht. Dies hat den Vorteil, dafl bei einer Einfiigung des er- 
f indungsgemafien Verfahrens in Netzen nicht samtliche im Netz 

10 befindlichen Endknoten auf die neue Methode angepaBt werden 
miissen, sondern daB dies unterbleiben kann. Normalerweise 
werden in einem Netz nicht verwendete Felder in einer Nach- 
richt auf Null gesetzt. Daher werden Endknoten, die nicht 
entsprechend angepaBt sind, das HC-Feld auf Null setzen. Wur- 

15 de diese Nachricht dann an einen Transf erknoten gelangen, bei 
dem das erfindungsgemaBe Verfahren mit Erhohung des HC-Feldes 
implement iert ist, so entnimmt dieser aus dem Wert Null, daB 
die Nachricht einen zu langen Weg durchlaufen hat und ver- 
wirft sie. Dieses Problem tritt nicht auf, wenn der Wert des 

20 HC-Feldes in Abhangigkeit von dem Vorliegen der Bedingungen 

erhoht wird, und die Nachricht bei Uberschreiten des Maximal- 
wertes verworfen wird und Alarmierungsfunktionen eingeleitet 
werden. 

25 Im Folgenden wird die Erfindung anhand eines Ausflihrungsbei- 
spieles beschrieben und naher erlautert: 

Fig. 1 zeigt das Nachrichtenf ormat der MTP-Ebene 3, 

30 Fig. 2 zeigt schematisch ein Netz, in dem die Erfindung ein- 
gesetzt wird. 

Fig. 1 zeigt das Nachrichtenf oinnat der MTP-Schicht 3 nach dem 
ITU-Standard (International Telecommunication Union) . Es um- 
35 f aBt die Nutzdaten (Userdaten) , das Signalling Link Selection 
(SLS)-Feld, die Zieladresse DPC (Destination Point Code), die 
Absenderadresse OPC (Origination Point Code) , sowie ein Ser- 
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vice Information Octet, welches einen Service Indicator von 4 
Bit lomfaBt, ein weiteres Feld von 2 Bit als Network Indicator 
xind ein ansonsten ungenutztes Feld von 2 Bit. Dieses Feld 
wird von dem erf indungsgemaBen Verfahren als HC-Feld ausge- 
5 nutzt. 

Die Fig, 2 zeigt schematisch ein Netz, bei dem die Erfindung 
eingesetzt wird. Das Netz besteht aus Endknoten E, Transfer- 
knoten TKl, TK2, TK3, TK4, bei denen das erf indungsgemafie 

10 Schleif enerkennungsverf ahren nicht eingesetzt wird, sowie 

Transferknoten Tl, T2, T3, T4, bei denen die Erfindung imple- 
mentiert ist, Es wird dabei davon ausgegangen, dafi die Trans- 
ferknoten Tl bis T4 Datenverkehr nie uber denselben Link bzw. 
Linkset senden, tiber den er empfangen wurde. Sendet ein 

15 Transferknoten, z. B. der Knoten T3, die Nachricht auf eine 
Route Rl mit der hochsten Prioritat, so andert er den Wert 
dieses Feldes nicht. Sendet er dagegen die Nachricht auf eine 
Route R2 mit niedriger Prioritat, so erhoht er den Wert urn 1, 
und wahlt er eine der niedrigst prioren Routen R4 aus, so er- 

20 h5ht er den Wert urn 2. Steht der Wert des HC-Feldes auf 2, so 
kann ein nachf olgender Transferknoten T4, bei dem das Verfah- 
ren implementiert ist, die Nachricht noch einmal tiber eine 
Route R2 mit niedrigerer Prioritat senden. Soli sie irn weite- 
ren Verlauf nochmals liber eine Route mit niedriger Prioritat 

25 gesendet werden, erreicht der Wert des HC-Feldes das Maximum 
und die Nachricht wird dann verworfen. 
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Patentanspriiche 

1. Verfahren zur Lebenszeitbegrenzung von Datagrammen in pa- 
ketvermittelten Netzen, bei denen die Datagramitie jeweils ein 

5 ihre Lebensdauer angebendes Hop-Count-Datenf eld (HC-Daten- 
feld) enthalten, und bei dem Router, die das Datagramm bei 
seinem Weg durch das Netz durchlauft, dieses HC-Datenfeld vor 
dem Weiterleiten verandern konnen, 
dadurch gekennzeichnet/ 
10 dafi das HC-Datenfeld beim Durchlaufen eines Transfer knotens 
nur bei Vorliegen weiterer Bedingungen verandert wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

15 daii das HC-Datenfeld in Abhangigkeit von der Priori tat des 
vom Transf erknoten gewahlten Weges verandert wird. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

20 daii das HC-Datenfeld in Abhangigkeit von Eigenschaf ten des 

Transf er knot ens, insbesondere seiner Position im Netz, veran- 
dert wird. 

4. Verfahren nach einem der Anspriiche 1 bis 3, 
25 dadurch gekennzeichnet, 

daJi das HC-Datenfeld von dem den Ursprung der Nachricht dar- 
stellenden Knoten auf Null gesetzt wird, und daI3 das HC- 
Datenfeld bei Veranderung erhoht wird. 

30 5. Anwendung des Verfahrens nach einem der Anspriiche 1 bis 4 
in nach dem Zeichengabesystem Nr. 7 ausgebildeten paketver- 
mittelnden Netzen. 

6. Vorrichtung zur Lebenszeitbegrenzung von Datagrammen in 
35 paketvermittelten Netzen^ bei denen die Datagramme jeweils 
ein ihre Lebensdauer angebendes Hop-Count-Datenf eld (HC- 
Datenfeld) enthalten, und bei dem Router, die das Datagramm 
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bei seineia Weg durch das Netz durchlauft, dieses HC-Datenfeld 
vor dem Weiterleiten verandern konnen, 
gekennzeichnet durch 

Mittel zum Verandern des HC-Datenf eldes beim Durchlaufen ei- 
5 nes Transf erknotens in Abhangigkeit von weiteren Bedingiingen. 

7. Vorrichtung nach Anspruch 6, 
gekennzeichnet durch 

Mittel zum Verandern des HC-Datenf eldes in Abhangigkeit von 
10 der Prioritat des vom Transf erknoten gewahlten Weges . 

8. Vorrichtung nach Anspruch 6 oder 7, 
gekennzeichnet durch 

Mittel zum Verandern des HC-Datenf eldes in Abhangigkeit von 
15 Eigenschaf ten des Transf erknotens, insbesondere seiner Posi- 
tion im Netz. 

9. Vorrichtung nach einem der Anspriiche 6 bis 8, 
gekennzeichnet durch 

20 Mittel zum Setzen des Wertes des HC-Datenf eldes auf Null, 

10. Vorrichtung nach Anspruch 8, 
dadurch gekennzeichn et, 

daB die Mittel zum Verandern des HC-Datenf eldes dessen Wert 
25 bei Veranderung erhohen. 
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